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Abstract 

Cluster algebras were introduced by S. Fomin and A. Zelevinsky in 
connection with dual canonical bases. Let U be a cluster algebra of type 
A n . We associate to each cluster C of U an abelian category Cc such that 
the indecomposable objects of Cc are in natural correspondence with the 
cluster variables of U which are not in C. We give an algebraic realization 
and a geometric realization of Cc- Then, we generalize the "denominator 
Theorem" of Fomin and Zelevinsky to any cluster. 

Introduction 

Cluster algebras were introduced in the work of A. Berenstein, S. Fomin, and A. 
Zelevinsky, |FZD2I iFZMal iBFZl iFZOSb) . This theory appeared in the context 
of dual canonical basis and more particularly in the study of the Berenstcin- 
Zelevinsky conjecture. Cluster algebras are now connected with many topics: 
double Bruhat cells, Poisson varieties, total positivity, Teichmuller spaces. The 
main results on cluster algebras are on the one hand the classification of finite 
cluster algebras by root systems and on the other hand the realization of algebras 
of regular functions on double Bruhat cells in terms of cluster algebras. 

Recall some facts about cluster algebras. Cluster algebras U of rank n 
form a class of algebras defined axiomatically in terms of a distinguished set of 
generators {ui, . . . , u n }. A cluster is a set of "cluster variables" {w±, . . . , w n } 
obtained combinatorially from {ui, . . . ,u n }. The so-called Laurent phenomenon 
asserts that each cluster variable is a Laurent polynomial in the set of variables 
given by a cluster. For each cluster C, one can define combinatorially an oriented 
quiver Qc- 

Suppose from now on that U is a finite cluster algebra, i. e. there only exists 
a finite number of cluster variables. It is known that U can be described by 
the data of a root system X n . Moreover, there exists a cluster £ such that Qy, 
is the alternated quiver on X n . S. Fomin and A. Zelevinsky give in |FZ03a 
a more precise description of the Laurent phenomenon: there exists a one-to- 
one correspondence a t— > w a between the set of almost positive roots of X n , 
i.e. positive roots and simple negative roots, and the set of cluster variables, 
such that the denominator of w a as a Laurent polynomial in £ is given by the 
decomposition of a in the basis of simple roots. Via the Gabriel Theorem, this 
property suggests a link between cluster algebras and representation theory of 
artinian rings. This is what investigate the authors of [MRZTJ51 . [BMR+| . 
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In this paper, we give conjectural relations Rc on the quiver Qc, such that 
for any cluster C, the denominators of the cluster variables as Laurent polyno- 
mial in C are described by indecomposables of the category Cc of representations 
of Qc with relations Rc- 

The main result of this article is the proof of this conjecture in the A n case. 

Another important result of this paper is a geometric realization of the ca- 
tegory Cc in the A n case. Recall that the algebra of regular functions on the 
2-grassmannian of C n+3 is a finite cluster algebra U of type A n . Via this 
realization, the cluster variables are in natural bijection with the diagonals of 
a regular (n + 3) polygon. Moreover, a result of Fomin and Zelevinsky asserts 
that this bijection gives a one-to-one correspondence between the set of clusters 
of U and the set of diagonal triangulations of the polygon. Theorem 12.91 gives 
a simple realization of the category Cc in terms of the diagonals of the (n + 3) 
polygon. There also exists a mo re canon ical category associated to a finite 
cluster algebra and also studied in jBMR + | . We give in the A n case a geometric 
realization of this category, see Theorem 12. 141 

1 Quivers of cluster type 

Let X n be a simply-laced Dynkin diagram of rank n and finite type. First we 
need to recall some material on clusters. 

Each cluster C of a cluster algebra of rank n is associated with a sign- 
skew-symmetric square matrix Be whose lines and columns are indexed by the 
cluster variables of the cluster C. In the simply-laced case, coefficients of the 
matrices Be belong to the set {—1,0, 1}. Hence it is easy and convenient to 
depict these matrices using oriented graphs (once a convention is chosen for the 
orientation). This oriented graph is called the quiver associated to the cluster 
C and is denoted by Qc- It is known that all triangles (and more generally 
cycles) in these quivers are oriented in a cyclic way |FZ03al Proposition 9.7]. 

The mutation procedure of clusters contains in particular a mutation rule 
for the associated matrices, which can be translated as a mutation rule for the 
associated quivers. In the simply-laced case, the mutation rule can be further 
simplified. The result is as follows. 

Let C be a cluster in a cluster algebra of simply-laced type. The mutation 
Hi{Qc) of the quiver Qc at a vertex i is described as follows. First, all arrows 
incident to i in Qc are reversed in the mutated quiver. Then, for each pair 
of one incoming arrow j — > i and one outgoing arrow i — > k in Qc, the arrow 
j — ► k is in the mutated quiver if and only if the arrow k — > j is not in Qc- The 
other arrows of Qc are kept unchanged in the mutated quiver. 

By definition, a shortest path in the quiver Qc is an oriented path (with no 
repeated arrow) contained in an induced subgraph of Qc which is a cycle. 

Definition 1 Let Qc be the quiver associated to the cluster C . For each arrow 
i — > j in Qc, a relation Rel^.j is defined as follows. Consider the set of shortest 
paths from j to i: 

• If there are exactly two distinct paths c and d then c = d . 

• If there exists only one path c then c = 0. 

• // there is no such path, there is no relation. 
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To each cluster C, one defines the (abelian) category ModQc of represen- 
tations of the quiver Qc modulo the relations Rely for all arrows i — > j of 

Qc- 

Remark: it is clear in type A that there is at most one shortest path for each 
arrow. One could show using the geometric model of type D cluster algebras 
that there are at most two such paths in this case. In order for the conjecture 
to make sense also in the exceptional cases E, it remains to prove that this is 
also true in these cases. We will not consider this question here. 

Obvious remark: there is a natural one-to-one correspondence between the 
vertices of the quiver and the simples of ModQc- Therefore, the isomorphism 
class of the simple module associated to the vertex i will be denoted aj. 

Let Ind(Qc) be the set of isomorphism classes of indecomposables of Mod Qc- 

Conjecture 1.1 Let C = {ux,...,u n } be a cluster in a cluster algebra of 
simply-laced type and rank n. Let V be the set of all cluster variables for this 
cluster algebra. There exists a bijection b : Ind(Qc') ~^ V\C, a i— > w a such 
that — , where P is a polynomial prime to Ui for all i and where 

fii = ni(a) is the multiplicity of the simple module en in the module a. 

Remark 1.2 Through Gabriel celebrated Theorem relating indecomposables and 
positive roots, this conjecture generalizes the Theorem of Fomin and Zelevinsky 
('FZ03a, Theorem 1.9]) which corresponds to the case of the alternating quiver. 

The main aim of the present article is to prove Coniecture ll.ll in the case of 
cluster algebras of type A n . This will be done using the geometric realization 
in terms of triangulations given by Fomin and Zelevinsky FZ03b, §3.5]. 

2 Equivalence of categories 
2.1 Triangulations and diagonals 

Let us fix a nonnegative integer n and a triangulation T of a regular polygon with 
n + 3 vertices. The diagonals of this polygon will be called roots and designed 
by Greek letters. Let us call negative the roots belonging to T and positive 
the other roots. Let <E>+ be the set of positive roots with respect to T. Let I 
be the set of negative roots. By convention, the negative root corresponding 
to i € I will be called —cti. If two negative roots —cti, — aj bound the same 
triangle in T, we define a relation < as follows: Denote by x the common vertex 
of —cti, ~ a ji then — cti < — ctj if the rotation with minimal angle around x that 
sends the line through —cti to the line through —ctj is in positive trigonometric 
direction (see Figure [T]l. The support Suppa C / of a positive root a is the set 
of negative roots which cross a. Note that a positive root a is determined by 
its support. Indeed it is possible to recover the vertices of a positive diagonal 
from the sequence of crossed negative diagonals. A positive root a is related 
to a positive root a' by a pivoting elementary move if the associated diagonals 
share a vertex on the border (the pivot), the other vertices of a and a' are 
the vertices of a border edge of the polygon and the rotation around the pivot 
is positive (for the trigonometric direction) from a to a'. Let P v denote the 
pivoting elementary move with pivot v. A pivoting path from a positive root a 
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Figure 1: — on < — otj 



to a positive root a' is a sequence of pivoting elementary moves starting at a 
and ending at a' . 

2.2 Categories of diagonals 

One can define a combinatorial C-linear additive category Ct as follows. The 
objects are positive integral linear combinations of positive roots. By additivity, 
it is enough to define morphisms between positive roots. The space of morphisms 
from a positive root a to a positive root a' is a quotient of the vector space over 
C spanned by pivoting paths from a to a'. 

The subspace which defines the quotient is spanned by the so-called mesh 
relations (see Figure EJ. For any couple a, a' of positive roots such that a is 
related to a' by two consecutive pivoting elementary moves with distinct pivots, 
we define the mesh relation P v i^P Vl — P V ^P V2 , where v±,V2 (respectively v'^v'^) 
are the vertices of a (respectively a') such that P v > P V2 (a) = a'. That is, any 
two consecutive pivoting elementary moves using different pivots can in some 
sense be "exchanged" . 

In these relations, negative roots or border edges are allowed, with the fol- 
lowing conventions. 

(i) If one of the intermediate edges is a border edge, the corresponding term 
in the mesh relation is replaced by zero. 

(ii) If one of the intermediate edges is a negative root, the corresponding term 
in the mesh relation is replaced by zero. 

More generally, a mesh relation is an equality between two pivoting paths 
which differ only in two consecutive pivoting elementary moves by such a change. 

We can now define the set of morphisms from a positive root a to a positive 
root a' to be the quotient of the vector space over C spanned by pivoting paths 
from a to a' by the subspace generated by mesh relations. 

Therefore, the image of a pivoting path in the space of morphisms is either 
the zero morphism or does only depend on the class of the pivoting path modulo 
the equivalence relation on the set of pivoting path generated by the mesh 
relations with no vanishing terms. 



4 



Figure 2: mesh relation P v ^P Vl — P w /P, 




2.3 Graphs and trees 

Let T be a triangulation. Then one can define a planar tree tx as follows. Its 
vertices are the triangles of T and its edges are between adjacent triangles (see 
left part of Figure |3J). Vertices of tr have valence 1, 2 or 3. It is clear that there 
is always at least one vertex of valence 1 . 

From T, one can also define a graph Qt as follows. The vertices of Qt are 
the inner edges of T and are related by an edge if they bound the same triangle 
(see right part of Figure |3J) . 

In fact, it is possible to define the graph Qt starting from the planar tree tx- 
Vertices of Qt are the edges of ty. Two vertices of Qt are related by an edge 
in Qt if the corresponding edges of tx share a vertex in ij\ The equivalence 
with the previous definition is obvious. 

A leaf is an edge e of tx such that at least one of its vertices has valence 1. 
As there is always a vertex of valence 1 in tT, there always exists a leaf. 

Recall that the mutation of a triangulation at one of its diagonal is the unique 
triangulation which can be obtained by replacing this diagonal with another one. 

2.4 Quivers 

Let T be a triangulation. Let us define a quiver Qt with underlying graph the 
graph Qt defined in the previous section. Recall that its vertices are in bijection 
with I. Put a point at the middle of each negative root in T and draw an edge 
between points in two negative roots which bound the same triangle. Two such 
negative roots — a%, — otj are comparable in the relation < defined in H2.ll and 
the edge is oriented i «— j if — a>i < —ctj. From this description, it follows that 
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all triangles in Qt are oriented. 



Lemma 2.1 The mutation of quivers, as defined in corresponds to the mu- 
tation of triangulations desdribed above. 

Proof. Left to the reader. ■ 

One can define a C-linear abelian category Mod Qt as follows. This is the 
category of modules over the quiver Qt with the following relations, called 
triangle relations. 

In any triangle, the composition of two successive maps is zero. (1) 

These relations are exactly the relations prescribed by Definition 2] 

Lemma 2.2 The support Suppa of a positive root a is connected as a subset 
of the quiver Qt ■ 

Proof. Let —014, —ctj be two distinct diagonals in Suppa. We will show that 
there is an unoriented path from i to j in Qt PI Supp a. The diagonals — a,i and 
—ctj cut the polygon into three parts. Denote by Rij the part that contains 
both — oti and — otj. We proceed by induction on m the number of negative 
roots in R^. If m — 1 then — a^ = — otj and there is nothing to prove. Let us 
assume that m > 1. Let A be the unique triangle in T that contains — on and 
lies in Rij. Since a crosses both —on and —otj, it has to cross exactly one of 
the two sides different from — a^ in A. This side cannot be a border edge of the 
polygon, hence it has to be a negative root, call it — a^. Thus there is an edge 
between — cti and —ak in Qt and £ Suppa. We may suppose by induction 
that there is an unoriented path in Supp a from k to j and we are done. ■ 



2.5 Functor 9 

Let us define a C-linear additive functor 8 from Ct to Mod Qt- On objects, it is 
sufficient by additivity to define O on positive roots. The image of the positive 
root a is the module (M a J a ) = (Mf , /g) defined by 

= ( n -d = ( ;? c if + f" = C = M "' 

1 [ otherwise y [0 otherwise. 

This is indeed an object in ModQ^ because a positive root a can only cross two 
sides of a triangle in T, which implies that in each triangle in Qt there is at most 
one arrow i — > j such that f°^ ^ and hence the triangle relations hold. Now 
we define the functor O on morphisms. By additivity, it is sufficient to define 
the functor on morphisms from a positive root to a positive root. Our strategy 
is to define first the functor 011 pivoting elementary moves, then check that the 
mesh relations hold. For any pivoting elementary move P : a — -> a', define 
the morphism O(P) from (M a ,f a ) to (M a , f a ) to be idc whenever possible 
and else. Let us now check that this is indeed a morphism in ModQT- For a 
given arrow j — > i in Qt, we have to check the commutativity of the following 
diagram: 
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£Ct 

\r: ■'' . Mf 



9(P), 



J ii 



M? 



This is obvious if Mf = or Mf = and also if both Mf and Mf are 0. 
Suppose Mf ^ and Mf ' ^ 0. If Mf ^ and Mf' ^ then all four maps 
are idc and the diagram commutes. The only remaining case is if exactly one 
of Mf , Mf is not zero. We will show that this cannot happen. Suppose that 
Mf = and Mf ^ 0, that is j, i 6 Suppa, i £ Suppa' and j ^ Suppa'. Since 
a — > a' is a pivoting elementary move we get that — otj crosses a, that — oij and 
a' have a common point on the boundary of the polygon and that — cti crosses 
a and a'. This implies that — ctj < —ai and that contradicts the orientation 
j '• ^ i in the quiver Qt- The other case can be excluded by a similar argument. 
To show that the functor is well defined, it only remains to check the mesh 

jd2 p3 p4 

relations. Let a — ► /3, (3 — ► 7, a — ► /?', j3' — > 7 be pivoting elementary 
moves with a, 0, 7 positive roots and (3 ^ j3' . Note that we can exclude the case 
where (3 and (3' are both negative roots or border edges because in this case 
either a or 7 has to be negative too, since T is a triangulation. Suppose first 
that (3' is positive. One has to check the commutativity of the diagram 



M? 



e(P 1 ) l 



Ml 



Q{P 2 



Mf 9 ^ , M7 



for all i. The only non trivial case is when i G Suppa n Supp7. In this case, 
we also have i € Supp (3 (~l Supp (3' because any diagonal crossing both a and 7 
must also cross f3 and (3' . Thus all maps are idc and the diagram commutes. 
Suppose now that j3' is negative or a border edge. We have to show that the 

composition Mf e i-l > -> , Aff e ^—f l Mf j s ze ro for all i. But in this case no 
negative root can cross both a and 7. So Suppa PI Supp 7 is empty, therefore 
the composition is zero. Hence the mesh relations hold, with the conventions 
made in its definition. 



Lemma 2.3 The vector space Homc T (a,a') is not zero if and only if there 
exists i £ Supp a n Supp a' such that the relative positions of a, a' and —on are 
as in Figure^ That is, let v±,V2 be the endpoints of —on andu±,U2 (respectively 
u'^u'^) be the endpoints of a (respectively a'). Then ordering the vertices of the 
polygon in the positive trigonometric direction starting at Vi, we have v± < u± < 
u'i < V2 < U2 < u' 2 . In this case, Homc T (a, a') is of dimension one. 
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Figure 4: Relative position 



Proof. Suppose that Homc T (a,a') is not zero. Let P ^ be a sequence 

a = a — ^ a 1 . . . a m = a' where the a 1 are positive roots and 
the Pi are pivoting elementary moves. Because of the mesh relations, we may 
suppose that the first k moves Pi , . . . , Pk have as pivot one of the vertices of a 
and the last (m — k) moves Pk+i, ■ • ■ , P m have as pivot the vertex which is the 
intersection of a' and a k . Denote by V\ (respectively V2) the set of vertices of 
a 1 , . . . ,a k (respectively a k+1 , . . . , a m ) other than the pivot of Pi (respectively 
Pfc+i). Since P / this implies that a and a' intersect and that all diagonals 
with one vertex in V\ and the other in V% are positive. Thus the vertices of 
a and a 1 form a quadrilateral in the polygon without any diagonals of the 
triangulation T crossing it from V± to V2. Because T is a triangulation we must 
have a — on G T crossing this quadrilateral in the other direction and we get the 
situation in the diagram. On the other hand, in the situation of the diagram it 
is clear that there is a non-zero morphism from a to a'. Finally, the dimension 
of Homc T (a,a') is at most one, since any two non-zero pivoting paths from a 
to a' are in the same class. ■ 

Lemma 2.4 Let a, a' be positive roots, then Supp a PI Suppa' is connected. 

Proof. Suppose the contrary Write S = Suppa and S' = Suppa' for short. 
Let i, k e S fl S' be two vertices that belong to different connected components 
of 5ns". Since S and 5' are connected ('Lemma 12.211 we may choose two 
minimal paths p : i = i\, 12, ■ ■ ■ ,i p — k in 5 and p' : i = j\, ji, ■ ■ ■ , j P = k in 
5'. Let m be the smallest integer such that i m +i j m +i- In the triangulation 
T, each of the diagonals — Qti m _ x , — Qfj m+1 , — &j m+1 has a vertex in common with 
— ai m . Since a positive root can only cross two sides of a triangle, we get that 
— oii m , —cti m+1 and —otj m+1 form a triangle A in T. Moreover G 5 \ 5' and 
jm+i G 5' \ 5. Now cutting out the triangle A divides the polygon into three 
parts: i?j m ,i?i m+1 and Rj m+1 such that Ri contains —ai, I = i m , i m +i, jm+i- 
Clearly all —ol^, I > m + 1 lie in Ri m+1 and all —ctj n I > m + 1 lie in Rj m+1 . 
But this contradicts the fact — ay = — a& = —on and we have shown that 
5 n 5' is connected. ■ 

Lemma 2.5 The vector space HomModQ T ((M a , f a ), (M a , f a )) is not zero if 
and only if the following conditions hold. Let S — Supp a and S' — Supp a' for 
short. 

(i) 5 n 5' is not empty, 

(ii) There is no arrow from 5 \ 5' to 5 n 5' in Qt, 
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(iii) There is no arrow from S D S' to S' \ S in Qt ■ 
In this case, HomModQ T ((-M a , f a ), (M a , f a )) is of dimension one. 

Proof. Let P be a non-zero element of HomModQ T ((^ a i/ )i(^ a >/ a ))• 
Then condition (i) is clearly true. Let us show conditions (ii) and (iii). Suppose 
that condition (ii) is not true, thus there is an arrow i — ► j in Qt with i G S\S' , 
j G S n <S" and such that the following diagram commutes. 



Mf 



id ( r 



Mf 



Pi 



Pn 







Mf 



Thus Pi and Pj are both zero. Now let k be any vertex in S H S' , We will show 
that Pfe is zero. By Lemma |2 .41 there is an unoriented path k = kg — k\ — ■ • • 
— k m — i in Qt such that each ki G S H S' . We proceed by induction on m. 
The case m = is done above, suppose m > 0. By induction P^ is zero and 
the commutativity of the diagram 



MS 



idc 



Ml 



P k 



Ml 



implies that Pfc is zero for both possibilities of orientation of k — k\ in Qt- By 
contradiction, this shows (ii). Condition (iii) is proved by a similar argument. 

In order to show the converse statement, let a, a 1 be such that (i),(h) and 
(iii) hold. Define P £ Hom Mo dQ T ((M a , / Q ), (M a 'j a ')) by P t = id c whenever 
i G S fl S' and Pi — otherwise. Then (i) implies that P is non-zero. We only 
have to check that P is a morphism of quiver modules, i.e. that the diagram 



Mf 



Mf 



Pi 



rex 

Mf ■ M, 



commutes for all i — ► j in Qt- But this is true because of conditions (ii) and 
(iii). Finally, the dimension of HoniModQr ((M Q , /"), (M a , f a )) is at most one, 
since all vector spaces Mf Mf are of dimension zero or one, and by connexity 
of the intersection of the supports (Lemma l2.4|) . ■ 
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Lemma 2.6 The conditions in Lemma \2.ij\ and in Lemma \2.5\ are equivalent. 

Proof. Suppose a, a' are as in Lemma \'2. 31 Then i S S (~l S' which implies (i). 
Suppose there is an arrow j — > k in Qx such that j <E S \ S' and fc 6 S* n 5'. 
Then — oik crosses both a and a' while — otj crosses only a. Since j — > k, we 
know that —aj and — are two sides of a triangle in T and that — oik < — 
This is impossible because of the way that — ai intersects a and a! . We have 
shown that condition (ii) holds; condition (iii) can be shown similarly. This 
proves one direction of the Lemma. 

Suppose now that a, a' satisfy the conditions (i),(ii) and (iii) of Lemma l2.5l 
By (i), there exists — en in SnS'. Let ui,i>2 be the endpoints of -a,;. Consider 
the two parts of the polygon Ri and R r delimited by — on. Each of them contains 
exactly one vertex of a and exactly one vertex of a' . Consider the positive roots 
a, a' as a paths running from R r to Ri. The sequence of negative roots given 
by the successive intersections of the path a (respectively a') with elements 
of T yields an ordering of Suppa (respectively Suppa'). Let Si = {—a, — 
-a ii: — a i2 , . . . , -a ip } (respectively S' t = {-a % = -a jt , -cij 2 , . . . , — a jg }) be 
the set of negative roots in Ri crossing a (respectively a') in that order. Let m 
be the greatest integer such that — cti m — —oij m - We will distinguish four cases. 

1. m = p = q, then on the boundary of Ri, going from the endpoints of — <x; 
in positive direction, we meet a and a' at the same time. 

2. m = p < q, then — (Xj m+1 and —Oij m bound the same triangle in T . The 
corresponding edge in Qt is oriented j m +i ~ * 3m by (iii). This implies 
that going from the endpoints of — Ui in positive direction on the boundary 
of Ri, we meet a first and then a'. 

3. m — q < p, then — di m+1 and — Oii m bound the same triangle in T. The 
corresponding edge in Qt is oriented i m +i *m by (ii). This implies 
again that going from the endpoints of — on in positive direction on the 
boundary of Ri, we meet a first and then a' . 

4. m < p and m < q, then — Q!j m+1 , — on m and —<Xj m+1 are three different 
diagonals that bound the same triangle in T. The corresponding edges in 
Qt are oriented i m +i *— im by (ii) and j m +i — * jm by (iii). This implies 
once more that going from the endpoints of — ai in positive direction on 
the boundary of Ri, we meet a first and then a' . 

By symmetry, we obtain the same results in the other part R r . This implies 
that the relative position of a, a' and on is exactly the one described in Lemma 

o ■ 

Proposition 2.7 The junctor 8 is fully faithful. 

Proof. Using Lemmas 12.31 12.51 and !2. 61 it only remains to show that the image 
of a non-zero morphism is a non-zero morphism. It is sufficient to show this 
for all non-zero morphisms between positive roots. Let P £ Hom(a, a') be 
such a morphism. Then P is given by a sequence of pivoting elementary moves 
a = a 1 — + . . . — * a m = a' . This sequence being a non-zero morphism implies 
that there exists a negative root — a, crossing all the a k , k = l,...,m, by 
Lemma \'2. 31 By definition, <d(P)i is idc, hence non-zero. ■ 
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Remark 2.8 If i is a leaf (see WB.Ufi and a a positive root, then i G Suppa 
if and only if one endpoint of a is the vertex x of the polygon that is cut off 
by — «j. Therefore there exists one positive root a * such that the set of all 
positive roots with i in their supports is equal to the set 

{a Pr \P x (a Pr *),P x (P x (a p ^)) > ...,P^- 1 (a Pr ^}, 

where P x is the pivoting elementary move with pivot x. 

Theorem 2.9 The functor gives an equivalence of categories from Ct to 
Mod Q T - 

Proof. It only remains to show that the functor is essentially surjective, i.e. 
that each indecomposable module in Mod Qt is the image of a positive root 
under 0. In fact, we will characterize the indecomposable modules of ModQ^ 
with the help of the Auslandcr-Reitcn theory, and this will enable us to conclude 
by proving that there are " ( -" 2 +1 - ) indecomposable Q-r-modules. 

In the following, we refer to |Gab80| . see also |ARS95| for definitions, nota- 
tion and results in representation theory of finite dimensional algebras. In this 
proof, we use the following notations in Mod Qt- Pi (respectively Zj) is the i— th 
projective (respectively injective) indecomposable module, with the convention 
that P$ = 1$ = 0. Hence (Pj); = C if there is an oriented path in Qt modulo 
the triangle relations from i to I and (Pi)i = otherwise. Similarly, (/;); = C 
if there is an oriented path in Qt modulo the triangle relations from I to i and 
= otherwise. The maps of Pi and of Ii are idc whenever possible and zero 
otherwise. In particular, these modules are multiplicity free. Fix a triangulation 
T . In the sequel, we set Q = Qt when no confusion occurs and we denote by Qq 
its set of vertices. Given a subset of vertices S of Qq, a full subquiver of Q with 
vertices S will be the set S together with the set of all arrows (with relations) 
of Q joining vertices of S. We say that a Qr-module M is of type A if the full 
subquiver of Qt on the support of M is of type Ak for some k e N. 

Lemma 2.10 Let M be an indecomposable Q-module of type A and let N be 
any indecomposable Q-module. If Hon\Q(N,M) or Houlq (Af , N) contains an 
irreducible morphism, then N is of type A. 

Proof. The proof is based on the construction of irreducible morphisms via the 
Nakayama functor Gab80, §4.4]. The dual functor gives an (anti)-equivalence 
between Mod Q and Mod Q opp — Mod Qt* , where T* is the mirror triangulation. 
Using this (contravariant) functor, we can easily reduce the proof to the case 
where HomQ(7V, M) contains an irreducible. 

Suppose that the support of M is given by the set Q' :— {1, . . . , m). Let Q' 
be the full subquiver of Q given by SuppM. By assumption, Q' is of type A m 
with extremal vertices 1 and m and we can suppose that the edges link i with 
i ± 1. Remark that, as M is indecomposable of type A, M is multiplicity free. 

In order to go further, we need some more precise description of the quiver Q' 
inside Q. The reader may like to follow the argument on the example provided 
by Figure Suppose that the module M is not simple. Note that there exists 
at most one vertex which will be denoted by 0, resp. m+1, in Qo\Q' such that 
1 — ► 0, resp. m — > m + 1, and such that there exist no other edges between 
Q' and 0, resp. m+1. Note also that for all k in Q' , there exist at most 
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Figure 5: Quiver Q and subquiver Q 



'' of type A 



two vertices {(k)^ 1 such that i(k) £ Q' and i(k) — > is an arrow of Q. We 
can define i(k) + , resp. i(k)~ , to be the vertex such that k + 1 — > resp. 

— 1 — > i(k)~ . By convention, if the vertices i(k)~ , 0, m+1 do not exist, 

we define the corresponding symbol to be the empty set. 

Let So, resp. 5 m +i, be the support of the injective module associated to 0, 
resp. m + 1, in the full subquiver of Q with set of vertices Q\l, resp. Q\m. It is 
clear from the tree structure of Q, see W2.'S\ that the set Q' ' :— So U Q' U SVn+i 
is the set of vertices of a full subquiver Q" of Q of type A. 

For each source k or for k = l,m, let S 1 ^ be the support of the injective 
module associated to i(fc) ± in the full subquiver of Q with set of vertices Qq\Q' - 

Note that if M is projective, then the module N is a direct summand of 
the radical of M and the lemma is true in this case. Suppose now that M is 
not projective. Then, we can calculate the Auslander-Reiten translate A(M) 
via the Nakayama functor. We have a minimal projective presentation of M: 
P 1 — > P° — > M — > by setting P° := ©ig^Pi, where i runs over the set R of 
sources of Q', and P 1 := (BjewPj, where j runs over the set R' given by the 
union of {0, m+1} with the sinks of <5 \{1, m}. 

By Gab80, Remark 3.1], with the help of the Nakayama functor, we obtain 
a minimal injective representation of the Auslander-Reiten translate A(M) of 
M: -> A(M) -> I 1 -> 7°, with 7° := 9^^, and J 1 := ® j£ R'Ij- For fc in P', 
let resp. fc _ , be the source of Q' succeeding, resp. preceding, k, with the 
convention that k + = m, resp. = 1, if there is no such source. 

Then, for each sink k of Q' , the support of 1^ is given by Supp(Ifc) = S7 U 
S+ + U (Supp(Jfc) n Q'o), The support of 7 , resp. I n+1 , is S+ U (Supp(/ ) n Qg), 
resp. S~ U (Supp(/ m+ i) n Q'o), where I, resp. 5, is the lowest, resp. greatest, 
source of Q' . The support of Jfc, fc 6 P contains S 1 ^. 

This implies that the support of A(M) is a subset of Qq . 

Now, let X be the middle term in the Auslander-Reiten sequence — > 
■A(M) -v A M -> 0. We have SuppA c Supp^l(Af) U SuppM C Q '. 
Hence, A is of type A. The Auslander-Reiten Theorem asserts that the module 
N of the Lemma is a direct summand of A. So, we obtain the Lemma in this 
case. The case where M is simple is very similar and left to the reader. ■ 

We can now prove the Theorem. Let M be an indecomposable Q-module of 
type A. By the Lemma, the component of M in the Auslander-Reiten quiver 
contains only modules of type A, therefore can only be finite. Hence, by [flab80 
Proposition 6.3], every indecomposable module is of type A and in particular 
is multiplicity free. So, there exists a one-to-one correspondence between inde- 
composable Q-modules and full subquivers of Q of type A. Let i be a leaf of Q 
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and j be any vertex of Q. By H2.3I there exists a unique full subquiver of type 
A of Q whose extreme vertices are i and j. This implies by induction that the 
number of such subquivers is HilLi-Li. Hence, there are "^" 2 +1 - ) indecomposable 
Q-modules as required. 

■ 

Corollary 2.11 The category Ct is abelian. 

Corollary 2.12 There exists a bijection if between Ind(QT) o,nd the diagonals 
of the polygon not in T. Moreover, for M in Ind(QT) and any vertex i of Qt, 
the multiplicity of the simple module Si in the module M is 1 if ip(M) crosses 
the i th diagonal of T and if not. In particular, for two isoclasses M, M 1 in 
Itk1{Qt), we have M = M' if and only if ni(M) — ni(M') for all i. 

2.6 The orbit category 

This subsection is not used in the sequel. We give here a description of the 
category Ct, using the equivalence of category proved above. Then, we prove 
that the orbit category introduced by |BMR + ) has a nice geometric realization 
in the A n case. Let r + , resp. r~ , be the elementary rotation of the polygon in 
the positive, resp. negative, direction. 

Theorem 2.13 LetT be a triangulation of the n + 3 polygon, and letCr be the 
corresponding category, then: 

(i) The irreducible morphisms of Ct are direct sums of the generating mor- 
phisms given by pivoting elementary moves. 

(ii) The mesh relations ofCT are the mesh relations IARS951/ of the Auslander- 
Reiten quiver of Ct ■ 

(iii) The Auslander-Reiten translate is given on diagonals by r~ . 

(iv) The projective indecomposable objects of Ct are diagonals in r + (T) . 

(v) The injective indecomposable objects of Ct are diagonals in r~{T). 

Proof, (i) and then (ii) are clear by construction of the category Ct- By (i) 
and (ii), extremal terms of an almost split sequence are given by the diagonals 
a and a 1 of Figure 2. This proves (iii). (iv) and (v) follows from (iii). ■ 

The assertions (iv) and (v) of Theorem l2.13l suggest an interpretation of the 
diagonals of the triangulation T in terms of category. Indeed, we will consider 
those diagonals, at least in the hereditary case, as shifts of the projectives in 
the derived category T>Ct- 

In order to simplify the construction, suppose that T is a triangulation cor- 
responding to the unioriented quiver A n with simple projective P\. The cate- 
gory Ct — Mod Qt is hereditary, so, the indecomposable objects of the derived 
category T> Mod Qt are the shifts M[m], m E Z, of the indecomposables M 
of ModQr- Let F be the functor of V Mod Qt given by M ^ ^- 1 (M)[1], 
where A is the Auslander-Reiten translate in the derived category. We define 
the orbit category PModQ^ whose objects are objects of 2?ModQT and mor- 
phisms are given by Hom p ModQT {M, N) := © ieZ Hom DM odQ T (A^ F % (N)), M, 
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N E VModQx- The set Ind(Q T ) U{Pi[l], 1 < i < n} is the set of indecompos- 
able objects of V Mod Qt up to isomorphism. Note that the category T> Mod Qt 
is triangulated but not abelian in general. 

We can also construct the total category C generated by all the diagonals 
of the (n + 3) polygon. The construction is analogue to the construction of 
Ct- indecomposable objects are positive roots and simple negative ones. The 
homomorphisms and the mesh relations are defined as in W2. 21 without the point 
(ii) in the convention made there. 

Theorem 2.14 The categories C and T> Mod Qt are equivalent. 

We give here a sketch of the proof. The derived category of representations of 
the unioriented quiver is well-known. The indecomposable objects of VModQx 
can be indexed by k: Zx{l,...,n}-» IndDModQr, by the rule re(l, i) = Pi, 
n(i + 1, j) = „4 -1 (K(i, j)), n(i + j, n+ 1 — j) — n(i,j)\V\. This implies that 
the indecomposable objects of PModQ^ can be indexed by Z x {l,...,n}/ 
= (i+j + l,n-j + l). 
For all (i,j) in Z x {1, . . . , n}, we define the quadrilateral R(i.j) by its vertices 
(i,n), (i + j — 1, 1), (i + j — l,n — j + 1). Let M be the indecomposable 
object in VModQr indexed by an let N be any indecomposable object. 

Then, Hom ^ Mod q t (M, N) ^ if and only if N is indexed by a point inside 
Ruj) ■ In this case, it is C as a space and the composition of morphisms is given 
by the multiplication. Now, let us index the vertices of the (n + 3) polygon by 
the group TLj[n + 3)Z and let [i,j] be the diagonal from i to j, j — i ^ 1,0, —1. 
By the description above, the additive functor defined by [i, j] t— > n(i,j — i — 1) 
gives an equivalence of category. 

Remark 2.15 Using the equivalence above, it is easy to see that given two 
diagonals a and a', the group Ext 1 (a, a') is non zero if and only if a and a' 
cross. Hence, a triangulation of the polygon correspond to a maximal set of 
pairwise extension free diagonals. 

Remark 2.16 The orbit category PModQr was introduced in 'BMR + I for all 
simply-laced root systems. Rs construction was given to us by Bernhard Keller. 

An example of the Auslander-Reiten quiver is provided in Figure for the 
Quiver with relation shown in the right part of Figure [3] 

3 Denominators of Laurent polynomials 

In this section, we will prove Conjecture II . II for cluster algebras of type A. The 
existence of the bijection will be an easy consequence of section and older 
results of Fomin and Zelevinsky. Most of this section is concerned with the 
calculation of the exponents in the denominators of the Laurent polynomials, 
in order to prove the equation of the Conjecture. 

Throughout this section we will use the following setup. Let $>-! be the 
set of almost positive roots and r + and r_ the involutions on $>_i defined by 
Fomin and Zelevinsky in |FZ03b| . For any a 6 $>_i, let w a be the cluster 
variable corresponding to a by the bijection of Fomin and Zelevinsky [FZ03a 
Theorem 1.9]. Let C = {u\, ...,u n } be a cluster and let (3i,...,/3 n be the 
almost positive roots such that w$ i = Ui. Recall the following properties of t±: 
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Proposition 3.1 1. Every (r_ , r+) -orbit in $>_i contains a negative sim- 
ple root. 

2. There is a unique function ( || ) : $>-i x $>_i — > Z>o suc/i that 

(i) (-a ( || /3) =max(n i (/3),0), 

(ii) (T±a\\T±p) = (a\\p). 

Furthermore ( 1 1 ) is symmetric for simply-laced root systems. 

3. The set r±(C) = {uv±(,3j) | i = lj • • . ,n} is o cluster. 

Proof. L is shown in |FZ03bl Theorem 2.6], 2. in |FZ03bl section 3.1] and 3. 
in |FZ03bl Proposition 3.5]. ■ 

By the Laurent phenomenon |FZ02| . we can write, for any almost positive root 

a, 

_ Ra,C / 9 s 

Wa ~rt n ..MW { ) 

lli=l a i 

where i? Qi c is a polynomial in the variables u\, . . . , u n such that none of the Ui 
divides R a ,c, and [a,/3i,C] G Z. The following Lemma is crucial. 

Lemma 3.2 For any pair of almost positive roots a, (3i and any pair of clusters 
C, C" such that m = wp i 6 C fl C , we have 

[a,pi,C] = [a,A,C]. 

Proof. It is sufficient to prove assertions (a) and (b) below. 

(a) All clusters containing the given cluster variable Ui are connected in the 
mutation graph. 

(b) In mutations which do not exchange Ui, the exponent of Ui in the denom- 
inator of w a is unchanged. 
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Assertion (a) can either be seen as a classical statement on the link of a 
simplex in a simplicial sphere, or can be checked directly using the recursive 
properties of clusters. First the adjacency graph of clusters containing a fixed 
cluster variable is mapped to an isomorphic graph by the action of r + and t_ 
because this action respects the compatibility function. Thus one can suppose 
that the fixed cluster variable is a negative one. But then the graph of clusters 
containing this negative simple root is isomorphic to a product of whole cluster 
adjacency graphs for smaller sub-root systems. Therefore it is connected as a 
product of connected graphs. 

Let us show (b) now. Consider the mutation C — * C that exchanges the 
cluster variables Uj 6 C and u'j £ C . The exchange relation gives Uj — Ml + A/2 1 

where Mi and Mi are monomials without common divisors in the variables 
C \ {uj}. From equation ©, we obtain by substitution 

R a ,c(ui, ■ ■ -,Uj-i, Ml + Kh ,u j+1 , ...,u n ) 
w a = 



n l [a,f3 l ,C] ( M 1 + M 2 _ ] [a,P j ,C] 

lll& u l I — T7. — ) 

By the Laurent phenomenon, we know that w a is a Laurent polynomial in the 
cluster variables tti, . . . , Up . . . ,tt n . We want to prove that the exponent of u^ 
in the denominator is still [a, Pi, C]. Clearly, by properties of Mi and M2, this 
is true if and only if the Laurent polynomial R a ,c{u\, . . . , Ml + Ma ; , . . ; Un ) is 
not zero after evaluation at Ui — 0. To conclude, remark that, by properties of 
the monomials Mi and M2 stated above, the value of this Laurent polynomial 
at ui = is obtained by an invertible substitution from the value of R a ,c at 
ui = 0, which is known not to be zero. ■ 

Thus [a, /3, C] will be denoted simply [a, ft] from now on. 

The following Lemma is proved for all simply-laced root-systems. 

Lemma 3.3 Let a, ft be two almost positive roots. Then 

[a,p] = [ T ±a,T±p]. (3) 

Proof. 

Let us consider a sequence of adjacent clusters 

Co ~ Cx «- • ■ ■ ~ C N , (4) 

where a £ Cq and ft £ CV- The exchange relations depend only on the matrices 
B(Co), . . . , B(Cn) associated to these clusters. As the action of r respects the 
compatibility relation, one gets another chain of adjacent clusters 

r(C ) ~r(Ci) - ••■ ~t(C n ), (5) 

where r(a) £ t(Co) and r(ft) e t(Cm)- By Lemma 4.8 in |FZ03a| . one has 

B T1 , tT1 „{ T {C))=-B 1 , tl „{C), (6) 

for any cluster C and roots 7', 7" in it. This minus sign does not change the 
exchange relations. From this one deduces that the expression of the cluster 
variable u a in the variables of the cluster CV is the same as the expression of 
the cluster variable u r ( Q ) in the variables of the cluster t(Cn)- This proves the 
Lemma. ■ 
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Lemma 3.4 Let —ai be a simple negative root and a an almost positive root. 
Then 

[a, —ai\ = ni(a). 

Proof. The quantity [a, —on] is computed using the expression of the cluster 
variables a in the cluster made of negative roots. Then the bijection of Fomin 
and Zelevinsky between cluster variables and roots ( FZ03a, Theorem 1.9]) im- 
plies that this is (a || — By ProDOsition l3.ll 2.fi) and symmetry of ( || ) in 
the simply-laced cases, the conclusion follows. ■ 

Proposition 3.5 Let a, (3 be two distinct almost positive roots. Then 

[a, (3] = (a ||/3). 

Proof. Define a function b : $>_i x $>_i — > Z>o by 



b(a,/3) 



[a, (3} ifajtp, 
if a = 13. 



This function is well defined by Lemma 13.21 Moreover 

(1) 6(— oti,/3) = max(nj(/3),0) (by Lemma 13 .41 

(2) b{T±a,T±l3) = b(a,(3) (by Lemma Efl . 

By Proposition 13. If 2) . the function ( || ) : $>_i x $>_i — > Z>o is the unique 
function having the properties (1) and (2), thus b(a,{3) = (a \\ (3). Therefore 
[a, p] = (a \\ f3) if a j^f3. ■ 

The following Theorem establishes the Conjecture II . II for the type A n . 

Theorem 3.6 Let C = {u\, ■ ■ ■ , u n } be a cluster of a cluster algebra of type A n 
and let V be the set of all cluster variables of the algebra. Let Qc be the quiver 
with relations associated to C and Ind(Qc') the set of isoclasses of indecompos- 
able modules. Then there is a bijection 

Ind(Qc) — ► V \ C, a h-> w a , 

such that 

P(ui, ...,U n ) 

w a - 



n 



Thi (a) 



where P is a polynomial such that none of the U, divides P (i = 1, . . . , n) and 
ni(a) is the multiplicity of the simple module on in the module a. 

Proof. Let Tc = {(3\, ■ ■ ■ , f3 n } be the triangulation of the (n + 3) polygon 
corresponding to the cluster C and let D be the set of diagonals of the polygon; 
thus Tc C D. Let T = {— ai, . . . , -a„} be the "snake triangulation" FZ03a 
12.2]. Qt is the alternating quiver of type A n and the diagonals — on £ To are 
the negative simple roots. Fomin and Zelevinsky have shown that there is a 
bijection a i— > w a between the set of almost positive roots $>_i and the set of 
cluster variables V. In type A, they identified <&>_i with D and proved that 
for any cluster C there is a bijection a i— > w a between D \ Tc and V \ C. In 
section|21 we have shown the bijection M a i— > a between Ind(Qc') and D \ Tc- 
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This establishes a bijection lnd(Qc) — » V \ C. This bijection sends the simple 
module in Ind(Qc') at the vertex i S Qc to the variable Wp where (3 is the 
unique diagonal in D \ Tq that crosses fa and does not cross any diagonal in 

Let M a be an element of Ind(Qc') with a the corresponding diagonal in 
D \ Tc- By Lemma 13.21 we have w a — P ^' 1 '"[^\ . We have to show that 

nr=i u i 1 1 

[a, = rii(a) for alH = 1, . . . , n. Note that a ^ f3i since a ^ Tc, hence using 
Proposition ^. 51 we get [a, fa] = (a \ \ fa) and by fFZ03al 12.2] this is equal to 1 
if the diagonals a and fa are crossing, and zero otherwise. Thus 

r „ , _ J 1 if i G Suppa in the sense of section [5] 
^ ^ ~ 1 otherwise. 
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